<!DOCTYPE html>
<html>
    <head>
        <meta charset="utf-8">
        <meta name="viewport" content="width=device-width,initial-scale=1.0">
        <meta http-equiv="X-UA-Compatible" content="ie=edge,chrome=1">
        <head>88. 合并两个有序数组</head>
    </head>
    <body>
        <section>
            给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

            初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。

        </section>
        <h1>方法一</h1>
        <pre class="language-JavaScript">
            <code>
                var merge = function(nums1, m, nums2, n) {
                    let s1 = m - 1, s2 = n - 1;
                    for(let i = n + m - 1; i >= 0; i --) {
                        if(s1 >= 0 && s2 >= 0) {
                            if(nums1[s1] >= nums2[s2]) {
                                nums1[i] = nums1[s1];
                                s1 --;
                            } else {
                                nums1[i] = nums2[s2];
                                s2 --;
                            }
                        } else if(s1 < 0){
                            nums1[i] = nums2[s2];
                            s2 --;
                        } else {
                            break;
                        }
                    }
                    
                };
            </code>
        </pre>
        <script>
/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    let s1 = m - 1, s2 = n - 1;
    for(let i = n + m - 1; i >= 0; i --) {
        if(s1 >= 0 && s2 >= 0) {
            if(nums1[s1] >= nums2[s2]) {
                nums1[i] = nums1[s1];
                s1 --;
            } else {
                nums1[i] = nums2[s2];
                s2 --;
            }
        } else if(s1 < 0){
            nums1[i] = nums2[s2];
            s2 --;
        } else {
            break;
        }
    }
    
};
console.log(merge([1,2,3,0,0,0], 3, [2,5,6], 3))
        </script>
    </body>
</html>